Purification of Mixed State with Closed Timelike Curve is not Possible 
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In ordinary quantum theory any mixed state can be purified in an enlarged Hilbert space by bringing an 
ancillary system. The purified state does not depend on the state of any extraneous system with which the mixed 
state is going to interact and on the physical interaction. Here, we prove that it is not possible to purify a mixed 
state that traverses a closed time like curve (CTC) and allowed to interact in a consistent way with a causality- 
respecting (CR) quantum system in the same manner. Thus, in general for arbitrary interactions between CR 
and CTC systems there is no universal 'Church of the larger Hilbert space' for mixed states with CTC. This 
shows that in quantum theory with CTCs there can exist 'proper' and 'improper' mixtures. 



For many years physicists believed that the existence of 
closed timelike curve (CTC) |l-5] is only a theoretical pos- 
sibility rather than a feasibility. A closed time like curve typ- 
ically connects back on itself, for example, in the presence 
of a spacetime wormhole that could link a future spacetime 
point with a past spacetime point. However, there have been 
criticisms to the existence of CTCs and the "grandfather para- 
dox" is one. But Deutsch proposed a computational model of 
quantum systems in the presence of CTCs and resolved this 
paradox by presenting a method for finding self-consistent so- 
lutions of CTC interactions in quantum theory \6]. He has 
also investigated various quantum mechanical effects that can 
occur on and near the closed timelike curves, including the 
possibility of violation of the correspondence principle and 
unitarity. This has opened up a new area of research in re- 
cent times. In quantum information theory some authors have 
assumed that CTCs exist and examined the consequences of 
this assumption for quantum computation Several au- 

thors have come up with the idea that access to CTCs could 
enhance the computational power. For example, in reference 
101 it was proposed that access to a CTC would factor com- 
posite numbers efficiently with the help of a classical com- 
puter only. This clearly gave strong indications that the CTC- 
assisted computers may be more powerful. The author in 
reference |8] has moved one step forward and argued that a 
CTC-assisted quantum computer would be able to solve NP- 
complete problems, which is an impossibility for a quantum 
computer alone. Another result about computational com- 
plexity is that the power of a polynomial time bounded com- 
puter in classical or quantum world assisted by CTCs can be 
solved in a space polynomial in the problem size (PSPACE) 
but potentially exponential time [9]. 

In an interesting work Brun et al ifioll have shown 
how a party with access to CTCs can perfectly distinguish 
nonorthogonal quantum states. The result came as a shock to 
the community as it put fundamental quantum cryptographic 
protocols (like BB84 |11] protocol) at stake. This is so be- 
cause the encrypting scheme that depends on the principles 
of quantum theory can be broken by allowing the quantum 
message to interact with another quantum system that travel 
through a CTC region. At the same time this raises several 
questions about the nature of the quantum world with closed 
timelike curves. 



However, Bennett et al have a completely opposite view 
to this proposal IT3]. They studied the power of closed time- 
like curves (CTCs) for the tasks of distinguishing nonorthogo- 
nal input states and speeding up otherwise hard computations. 
They showed that when a CTC-assisted computer is feed up 
with a labelled mixture of states as an input it can do no better 
than it would have done without CTC assistance. The conclu- 
sions drawn in fiol] are based on considering only fixed input 
states which are pure. These conclusions do not hold for gen- 
eral case where inputs consist of mixed states. They resolved 
the contradiction between their claim and previous results by 
arguing that as the CTC-assisted evolution is not linear, the 
output of such computation on a mixture of inputs is not a 
convex combination of its output on the pure components of 
the mixture. Recently, ||13[1 . it has been argued that by keep- 
ing track of the information flow of quantum system during 
the interaction with CTCs one can have a better picture of the 
Deutsch model and this also supports the notion that CTC as- 
sisted party can distinguish non-orthogonal quantum states as 
reported in |10]. This once again suggests that the whole sit- 
uation is worth rethinking about the true power of CTC world 
as there is no direct experimental evidence whether having 
access to the CTC qubit or nonlinearity do provide any help 
in this regard. It may be worth mentioning another strange 
feature of the Deutsch model, namely, that the dynamical evo- 
lution through the region containing CTCs become discontin- 
uous function of the input state 1 14]. 

Now coming back to Deutsch formalism |l6fl, it involves a 
unitary interaction between a causality-respecting (CR) quan- 
tum system with another system that is having a world line in 
the region of a closed timelike curve (CTC). It is assumed that 
these states are quite similar to the density matrices that we 
have in standard quantum mechanics. Before the interaction 
the combined state of the CR system and CTC system is in a 
product state pcR^PCTC- The unitary interaction between the 
CR and CTC systems transforms the initial composite state as 

PCR"^ PCTC ^ U{pcR'S) PCTC)U^ ■ (1) 

For each initial mixed state pen of the CR system, there do 
exists a CTC system pcTC such that after the interaction we 
must have 

TrcR(t^PCR <8) PCTCU^) = PCTC- (2) 
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This is the self-consistency condition in the Deutsch model. 
Since the time travelled system follows a CTC, travelling back 
in time will make the input density matrix equal to its output 
density matrix. Mathematically, the solution to this equation 
is a fixed point (there may be multiple fixed points, in which 
case one has to take the maximum-entropy mixture of them) 
10]. The final state of the CR quantum system is then defined 
as 

TrcTc(C^PcR <^ PcTcU'') = PcR- (3) 

In a nutshell these are the two basic conditions which actu- 
ally govern the entire unitary dynamics of the CTC and CR 
quantum systems. Here, one should note that pcTC depends 
nonlinearly on pcR and hence the output of the CR system is 
a nonlinear function of the input density matrix ifisll . 

In this paper we ask what should be the nature of the density 
operator of a quantum system that traverses a closed time like 
curve. Is it similar in all respect to causality-respecting quan- 
tum system? In particular, we ask can we always purify pcTC 
that interacts with a CR system indepedent of anything else? 
Quit surprisingly, we show that there does not exist general 
purification for a mixed state density operator of a CTC quan- 
tum system in the Deutsch model for arbitrary pcR ™d U. In 
other words, given a CTC system in the Deutsch formalism 
which is in a mixed state, if it has to interact with arbitrary CR 
system and subject to arbitrary interaction, then that cannot 
be viewed as a subsystem of a universal pure entangled state 
in an enlarged Hilbert space of the composite CTC system 
(up to local unitary freedom). Since, in quantum information 
theory purification of mixed states finds many important ap- 
plications, we believe that our result have deep implications 
for quantum theory in the presence of CTCs. Recently, it was 
shown that in general probabilistic theories that allow for pu- 
rification one can obtain most of the quantum formalism and 
principles of quantum information processing 1 16]. This may 
provide a strong motivation to our result, showing that closed 
timelike curves exclude the universal purification imphes that 
they exclude a central piece of quantum mechanics. 

In quantum theory the density operator p £ B{H), where 
B{H) is the set of density operators on a given Hilbert space 
H. It is a Hermitian, positive and trace class operator with 
Tr(/9) = 1. In the ordinary quantum world there is no distinc- 
tion between a 'proper mixture' and an 'improper mixture'. 
The proper mixture p is a convex combination of subensem- 
bles of pure states | V'fc), each occurring with a probability pk- 
Thus, p can be expressed as p = TlikPk\i'k){4'k\ and this 
bears the ignorance interpretation. The above decomposition 
is not unique and can be expressed in infinitely many ways as 
a convex sum of distinct, but not necessarily orthogonal pro- 
jectors. This notion was introduced by Von Neumann when 
we do not know the exact preparation procedure in describing 
the physical system. The improper mixture corresponds to the 
result of tracing out of a pure projector of a composite system 
(system plus ancilla) S + A such that ps = TrA(|*)sA(*|), 
where |*)sa = Y.k ^/P^\'^^) s\4>k) A- However, there is no 
way to differentiate a proper mixture from improper one. This 



is so, because, given any density matrix we can always purify 
it in an enlarged Hilbert space (in infinite number of ways). In 
fact, it has been argued that in the usual quantum theory all the 
density matrices can be regarded as 'improper mixture' IitIi . 
Most importantly, the pure entangled state does not depend on 
the state of other extraneous system with which ps is going to 
interact nor it depends on the interaction that might take place 
between the system and anything else. However, this is not 
the case for CTC quantum systems. 

Theorem I: Let pcTC ~ X)fePfel^)(^l be the spec- 
tral decomposition of the CTC mixed state that in- 
teracts with a CR quantum system in a pure state. 
For arbitrary U on "Hcr ® 'Hctc and \tp)cR{'(p\ on 
HcB. if the CTC density matrix satsifies the consis- 
tency condition pcTC TrcR(C/pcR ^ pcTcU^) 
then there does not exist general purification for 
PCTC. such that pcTC = TrcTC'[l'^')('^'l]' where 

|$)CTC,CTC' Z]fc VPfc|^)cTc|&fc)cTC' for all PGR 

and U. 

Proof: We start with two quantum systems as inputs to 
the unitary evolution, where one system is from the causal- 
ity respecting (CR) region and another from the causality 
violating region. Let these density matrices are given by 

Pgr = I^>cr(V'I and pcTC = EfcPfc|fc)cTc(fc|- Now, they 
undergo unitary evolution in the Deutsch model according to 
(1). Let us assume that the purification is possible for the 
CTC system. Then, it can be thought of as a part of a pure 
entangled state of a composite system in the Hilbert space 
HcTC ^ HcTC- This pure entangled state can be written 
in the Schmidt decomposition form as (up to local unitary in 
the Hilbert space of CTC) 

I^)CTC,CTC' = VPfc|fc)cTc|^fc)cTC' (4) 
k 

with pcTC = TrcTC'[l'^')('^'l]- Here, pk's are the Schmidt 
coefficients, |fc)'s are orthonormal basis for the CTC Hilbert 
space and \bk) are orthonormal basis for the CTC Hilbert 
space. In the pure state picture the unitary evolution is equiv- 
alent to 

|V')cr('0I «) |$)CTC,CTC'(«'| ^■ 

U ® /(IV')cr(V'I «) |$)CTC.CTC' «) I, (5) 

where U acts on the Hilbert space of CR and CTC and / acts 
on CTC. If the purification holds then after the evolution the 
combined state of the CR and CTC system is given by 

TrcTC'[C^«)-^(IV')cR(V'l «) |«')cTC,CTC'(*|)t^^ ® = 

= Y^PkUmcRiM (g> \k)cTc{k\)Ul 

k 

(6) 
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From (1) and (6) we have 

k 

Y^PkUiWcnM \k)cTc{k\))uK (7) 

k 

Now taking the partial trace over the CR system and using the 
consistency condition we have 

5Zpfc|fc)cTc(fc| = TrcR[^Pfc{7(|V)cR(^| ® \k)cTc{mU^\ 

k k 

(8) 

Now the action of the unitary operator on the CR system and 
the orthonormal basis of the CTC system can be written in the 
Schmidt decomposition form as 



C/(IV')cR|fc)cTc) = 



E 



fikmalmcK\u„r{k)) 



CTC, 



(9) 



where f^{ipys are the Schmidt coefficients with 

EmfiW - 1 for all k, KmcR and \u^{k))cTC 
are orthonormal Schmidt bases for the CR system and CTC 
system, respectively. Therefore, from (8) we have 

=^Pfe/^(^)|7.„,(fc))(^.,„(fc)|. (10) 

k km 



From (10), the eigenvalues of pcTC are given by 



(11) 



km 



which depends on pcR and U . This is a recursive equation. 
However, the spectrum of pcTC is independent of pcR and 
U (as it does not interact with anything and in principle can 
be far away from the region where CR and CTC systems in- 
teract). Since we must have the equal spectrum for any pure 
bipartite entangled state, i.e., Spec(pcTc) = Spec(/3cTC')> the 
purification assumption and consistency condition violate this. 
Thus, for any non-trivial interaction between the CR and the 
CTC to happen, our assumption that the purification is possi- 
ble for pcTC must be wrong. Hence, there is no purification 
of a CTC mixed state for arbitrary CR system and arbitrary 
interaction. 

Our proof also rules out the possibility that a CTC mixed 
state can be purified by attaching a CR system as part of the 
purification. Even if we imagine that CTC can be purified with 
a CR system, then similar arguments will go through and we 
will get a contradiction. Thus, there is no universal 'Church of 
the larger Hilbert space ' ( either in CR or CTC world) where a 
CTC mixed state can be purified if it has to undergo arbitrary 
interaction with arbitrary CR system in a non-trivial way. It 
will be interesting to see if the no-purification theorem holds 
in other non-linear quantum theories lIlSll . 

Does our result rule out the existence of 'improper' mix- 
ture? The answer is no. If already we have a composite CTC 



system in a pure entangled state, then the subsystems will be 
in a mixed state and that will be a 'improper mixture'. As 
long as the part of the entangled state of a CTC system does 
not interact with a CR system in a pure state, the existence of 
'improper mixture' is allowed. One may aruge that for a fixed 
known pcR and U one can purify pcTC- But then the pure 
entangled state depends on pcR and U, i.e., |$) — |<I>(V', C^))- 
This is in sharp distinction to the purification in ordinary quan- 
tum theory: If we have two systems (say) with density matri- 
ces p and ps and they interact via p®ps — > U{p® ps)U\ then 
we can always purifiy pa, such that ps — Tryi(|^)sA(^'|), 
where |\I/)sa is the purified state and it does not depend on p 
and U . The purification of a density matrix in ordinary quan- 
tum theory is universal. However, in the case of CTC quantum 
theory it is not so. Also, in the case of CTC quantum theory, 
it is not clear why the eigenvalues of pcTC which may be far 
away depends on the pcR and U which it has not seen. There 
seems to be a problem with the locality principle in quantum 
theory with CTCs. Nevertheless, there can be a sepcial unitary 
and pcTC when the puification may be possible. For example, 
when fm{k) — 1/d for all fc, m and pn = ^/d for all n (the 
CTC density matrix is a random mixture), then Spec(/9cTc) 
= Spec(pcTC') holds and purification of CTC density matrix 
is possible for arbitrary pcR- 

Therefore, in quantum world where CTCs exist we do have 
two kind of mixtures. Even though practitioners of stan- 
dard quantum theory do not think that there should be a dif- 
ference between 'proper' and 'improper' mixtures, there are 
some physicists and philosophers |fl9l [20] who seem to be- 
lieve that these two are distinct. They sometimes also discuss 
it in terms of objective versus subjective probabilities. The pu- 
rification not being possible for the CTC system would imply 
that there could be objective probabilities after all and pre- 
sumably would say something about the supposed reduction 
of classical probabilities to pure quantum evolution that the 
many worlds people would like to believe. 

Now, one might think that if the state of a CR system 
and a CTC system is already in a pure entangled state (say) 
|'I')cR,CTC = X]fc VPfc|afc)cR|^)cTC, then by tracing out the 
CR system the state of the CTC subsystem will be in a mixed 
state. Now the question is can we always create such an entan- 
gled state between a CR and CTC system using any unitary? 
One can argue that this may not be the case. Because if a CR 
and a CTC system is in a pure entangled state then at some 
point of time they must have interacted. Once they interact 
the CTC system has to satisfy the consistency condition of 
Deutsch. One can check that this will lead to contradictions. 
Suppose we start with a CR system and a CTC system in pure 
product states, i.e., pcR fE) pcTC = |^)cr(V'I ® |0)ctc(0| 
for some j?/') G "Hcr and for some {(p) S Hctc- Then after 
the evolution the state of the CR and CTC system is |$)($| 
with pcTC = 12kPk\k){k\- This shows that the consistency 
condition is not satisfied. Similarly, if we start with the initial 
pcR as a pure state and the initial pcTC as a mixed state, then 
the question is how can an overall mixed state (CR and CTC) 
evolve to a pure state |<i>)cR.CTC via unitary transformation. 
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In either case we reach a contradiction. 

So the question is how can one create entanglement be- 
tween a CR system and a CTC system? It is possible to cre- 
ate entanglement between a CR system and a CTC system 
by first creating entanglement between two CR systems (in 
our world) and then swapping half of the CR subsystem with 
a CTC system whose density matrix is same as the reduced 
density matrix of the CR system. To illustrate this clearly, 
let us consider two causality-respecting quantum systems in 
a pure entangled state |*)cr,cr' = Efe %/Pfc|afc)cR|fc)cR'- 
Let the initial state of pcTC = X)fc-Pfcl^)cTc(fc|- Let half of 
the causality-respecting system CR' and the CTC system in- 
teract where the unitary operation is the swap operation. After 
this interaction we will find that the state of the other half of 
the CR system and the CTC system is actually in an pure en- 
tangled state |*)cR,CTC = Y.kVPk\'^k)GR\k)cTC with the 
fixed point solution pcTC — J2kPk\l^)cTc{k\- Now one may 
wonder, since the older version of the CTC system is same 
as the younger version of the CTC system and the younger 
version of the CTC state which was in a mixed state is actu- 
ally now part of a pure entangled state how does it bypass the 
no-purification theorem? Below we answer this question. 

Theorem II: Let pcR' = J2iMbi)c-R'{bi\ and pcTC = 
SfePfel^)cTc(fc| are the density matrices of the causality- 
respecting system and CTC system, with their respective spec- 
tral decompositions. Let them interact via an arbitrary unitary 
operator U that acts on Hcr' ^ 'Hgtc- If Pctc satisfies the 
consistency condition, then it cannot be purified for arbitrary 
PGR' and U such that pcTC = TrcTC (I*)ctc,ctc' ("J"!) 

with |$)cTC,CTC' = Y.k %/Pfe|^)cTcMfc)cTC'- 

Proof: Let the causality-respecting system that inter- 
acts with CTC system is part of a pure entangled states, 
i.e., PGR' = TrcR(|*)cR,CR'(*|) with |*)cr,cr' 
X^i V^I«i)cR|^i)cR'- Next, assume that we can purify the 
CTC system, i.e., pcTC = TrcTC (I*)ctc,ctc' (*|) with 
|$)cTC.CTC' = Z]fc v^l^)cTcMfc)cTC'- In the pure State 
picture, the Deutsch unitary evolution between the causality- 
respecting system and the chronology violating system can 
have the following transformation 

|*)CR,CR'|*)CTC,CTC' {I ® U «) /)|*)cR,CR' |*)cTC,CTC' 

(12) 

Thus, if the purification is possible then we have 

A.|^'.>CR'(?^.|®^Pfc|A;)cTc(fc|]C/^ 

i k 

= ^ A,pfe[/(|6,)cR'(&,| ® |fc)cTc(fc|))C/t. (13) 

ik 

Let us define the action of the unitary operator on the basis of 
■HcR' and 'Hctc as 

C^(|^i)cR'|^)cTC CTC, 
m 

(14) 



where g„i{i,kys are the Schmidt coefficients with 
E^gmihk) = 1 for all {i,k), |S^W)cR' and |C;„(fc))cTC 
are the Schmidt bases in their respective Hilbert spaces. If we 
trace out CR' and use the kinematic consistency condition we 
have 

J2Pk\k)cTc{k\=J2pkJ2^^9m{^,k)\Bt{^))cTc{Bt{^)\. 

k k im 

(15) 

From (15), we have 

Pn = Y,PkKgnr{l,k)\{n\B':^{i))\\ (16) 
ikm 

Thus, the egienvalues of pcTC depends on pcR' and U 
whereas the egienvalues of pcTC are independent of the later 
Therefore, if purification is possible for arbitrary pcR' and 
U then the equal spectrum condition is violated. Hence, the 
proof. 

However, there are some special unitaries and CTC density 
matrix when purification can hold. For example, when the 
CR' system and the CTC system are subject to swap opera- 
tion, i.e., U = UswAP and pcTC = PCR'- In this process, en- 
tanglement is created between the CR and the CTC systems, 
and between the CR' and the CTC systems. Also, general 
purification can hold when g,„ (i, k) and p„ are equal (say 1 /d, 
i.e. for a random CTC density matrix) for all «, /c, m, n. 

In the Deutsch formalism, the mixed state pcTC is con- 
strained by (2). Also this is in the form of a product state 
with the causality respecting quantum system. This allows 
the state of the system to evolve from a pure state to a mixed 
state, which is forbidden in the standard quantum mechanics. 
One may be tempted to have an entangled pure state picture 
as suggested by Deutsch where one takes into consideration 
of the many-worlds interpretation |6]. That is the CTC sub- 
system in our world can be regarded as being entangled with 
the CTC and CR subsystems in other world. However, our 
result rules out this possibility (as the interacting CTC cannot 
be correlated with another world in a universal manner). 

To conclude, we have proved a no-purification theorem for 
quantum systems in mixed states that traverse closed time like 
curves. It is shown that given a CTC system in a mixed state, 
if it has to evolve via Deutsch unitary gate and satisfy the kine- 
matic consistency condition for all pcR and all U then it can- 
not be regarded as a subsystem of a universal pure entangled 
state. Thus, in general, there is no universal 'Church of the 
larger Hilbert space' for CTC quantum system. However, as 
long as a CTC system does not interact with a CR system in 
a nontrivial way 'improper' mixture may exist. One may ar- 
gue that for a fixed known pcR and U one can purify a CTC 
density matrix, but the physical meaning of such a context 
dependent purification is not clear In particular, if the other 
half of the CTC system is far away, then why should that de- 
pend on what is going on at a remote location. Therefore, in 
quantum theory with closed time like curves, there can be two 
kinds of mixtures, namely, 'proper' and 'improper' mixtures. 
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This also reveals the true nature of the density operators in 
quantum theory with CTCs. In the absence of CTCs, there 
is no way to distinguish them. If CTC can help in distin- 
guishing 'proper' from 'improper' mixture then it may lead 
to signalling. How exactly this can happen will be reported 
in future. In essence our result brings out a very fundamen- 
tal and important difference between the density matrix of the 
CR system and the CTC system. It is likely that the nature of 
entanglement between causality-respecting system and CTC 
system may be different. We hope that our result will add 
new insights to quantum information theory in the presence 
of closed time like curves. Much more remains to be explored 
in this direction. 
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